Unpicking Tartan CIAO Plots: Understanding Irregular Coevolutionary Cycling
نویسندگان
چکیده
We report results from a series of studies coevolving players for simple Rock–Paper–Scissors games. These results demonstrate that “Current Individual versus Ancestral Opponent” (CIAO) plots, which have been proposed as a visualization technique for detecting both coevolutionary progress and coevolutionary cycling, suffer from ambiguity with respect to an important but rarely discussed class of cyclic behavior. While regular cycling manifests itself as a characteristic banded plot, irregular cycling produces an irregular tartan pattern which is also consistent with random drift through strategy space. Although this tartan pattern is often reported in the literature on coevolutionary algorithms, it has received little attention or analysis. Here we argue that irregular cycling will tend to be more prevalent than regular cycling, and that it corresponds to a class of coevolutionary scenario that is important both theoretically and in practice. As such, it is desirable that we improve our ability to distinguish its occurrence from that of random drift, and other forms of coevolutionary dynamic.
منابع مشابه
Visualizing Coevolution with CIAO Plots
In a previous article, we introduced a number of visualization techniques that we had developed for monitoring the dynamics of artificial competitive coevolutionary systems. One of these techniques involves evaluating the performance of an individual from the current population in a series of trials against opponents from all previous generations, and visualizing the results as a 2D grid of sha...
متن کاملVisualising Co-evolution with CIAO Plots
In a previous paper [2], we introduced a number of visualization techniques that we had developed for monitoring the dynamics of artificial competitive co-evolutionary systems. One of these techniques involves evaluating the performance of an individual from the current population in a series of trials against opponents from all previous generations, and visualizing the results as a 2-d grid of...
متن کاملWhy Coevolution Doesn't "Work": Superiority and Progress in Coevolution
Coevolution often gives rise to counter-intuitive dynamics that defy our expectations. Here we suggest that much of the confusion surrounding coevolution results from imprecise notions of superiority and progress. In particular, we note that in the literature, three distinct notions of progress are implicitly lumped together: local progress (superior performance against current opponents), hist...
متن کاملTowards Metrics and Visualizations Sensitive to Coevolutionary Failures
The task of monitoring success and failure in coevolution is inherently difficult, as domains need not have any external metric to measure performance. Past metrics and visualizations for coevolution have been limited to identification and measurement of success but not failure. We suggest circumventing this limitation by switching from “best-of-generation”-based techniques to “all-of-generatio...
متن کاملDiffusion-controlled and replacement microtextures in alkali feldspars from two pegmatites: Perth, Ontario and Keystone, South Dakota
Macroand micro-perthitic microclines from pegmatites from Perth, Ontario (Wards catalogue 46 E 0510) and Keystone, South Dakota (Wards 46 E 5125) have been studied using light and electron microscopy. A sample of the type perthite from Perth, Ontario (Hunterian Museum, Glasgow, M2361) was compared using light microscopy. It differs in bulk composition and microtexture from the Wards sample. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adaptive Behaviour
دوره 12 شماره
صفحات -
تاریخ انتشار 2004